Publications with keyword "Amortized analysis"
1. | Y. Chen, R. Goebel, G. Lin, B. Su, Y. Xu, A. Zhang. "An improved approximation algorithm for the minimum 3-path partition problem". Journal of Combinational Optimization, 38(1), pp 150-164, July 2019. |
2. | G. Lin, R. Goebel, Z. Li, L. Wang. "An Improved Approximation Algorithm for the Complementary Maximum Strip Recovery Problem". Journal of Computer and Systems Sciences, 78(3), pp 720-730, May 2012. |